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This »eroo presupposes some acquaintante with "A hocMne oriented Logic 
Baaed on tUb ftcnolx'ticu Principle" > J*A- lubtnaon* JAQ1 Jan, *65# Ibh reader 
uflfsniltat: with this pciper should be able to ®et a general idea of the theorem 
if he fcaowa that G“ A ii* *j post operator indicating a ftiiaimal eel; of substitutions 
(meat general sabatitutiorv ) necessary to ti'nnoform all elcmeata of the net of 

s 

formulaej, A, into the some element (to ’’unify" £)* so that when tT exists 

fc *3 

A fT. ie a set with one element (a "unit")- 


Example: 


A - jfM, y, £(aCu)), 
tf A 51 JbW/xi fCeC>0)/y, V. } 
a(7 a * ? 

Another most general unifier of A la 






Then ren ; 




ff 

unify tie ac-t A aad at the same time unify the act B 


_, ~ cxtots iff cr A ^ ■eatisCfi, 

Bff A a(J H 


liotii <j A =t«i ^ O'^ 


‘PrOaf t 

P id A jtQH-El general a'JLnwJ-it-an.ggua uftiflor of A and B if A^» ia a unit j %p 
Lb b unit, and if A $ and B 0 are unite then there is a substitution y, outb thst 

0 “Z 1 

£7 the Unification theorem if 0 itmuitaneougly unificc A end B it can 
be written as Q", ^ for tome A because it unifies A* Since 0 also nniflco B x 

fy 

B& - B C" A Jt will he a unit* so that k must unify BCT^* ^ 

general unifier of B U" A so there is araua u ouch that any unifier of B€T A may be 
written CT nfr |h There fox* 0 may be written as ^"a^b^J ^ Hnd tp 

a most general flitflultaneouB unifier of A end B» ft follows then that there opiate 

a simultaneous unifier of A and B iff exists iff {T A and exi at - 

A A 

By syspEtricfll reasoning ^b^AC ^ a ^ s<1 a general eiciiitaueoue unifier 

0 

of A end Bt and slate exists implies ^ exists* exists iff 


B 
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Example1 


A - 

|x* f(* »y> ( f(u«y}^ 

fl - 

£y» aw] 

tr A - 

Jf<a,y)/n* afu\ 

^ ~B- 


w* * 

^Atr " 

{?p sW 1 
!*{apet«»/** a/u f 

[sC»> /y*\ 

^B^ACT " [e(a)/yj Z{a M z(rt)M, fl/b^ 

s 




A * 

{£(*»?)» f C a * b >} 

B * 

1*^3 

<T* “ 
ff B - 

{"/*. h h J 

l y M 

Aff B ■ 


a<7 A - 

Jap b ) 


Neither tT^ n0f ■'^B(j' 

£ A 
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Application 

This theorem shows that certain proofs In Rob 1 ji son 1 rj re ablution ayatcm. 
ate equivalent. Thua improvements CUT1 bo mode to scorch procedureo which tent 
equivalent proof*. 

Let A = ^ Aj j A 2 ) nod E = 01jc h tlaijt alld 

and lot | A j^ * { ^ ^2 * an ^ * 3E (fietp nf literals) 

with no variable* ctwiflwn between Eh* Sots bO that £a^, " {A^ and 

CTj^ ■ S D - 2 ^ * (This is the reanlt of a preliminary step in resolution.) 


Then the proof (vhsre. V indicated resolution) 

®i] 

h'K Ki ^ 

l,e, ^ exists p if sad only if the proof 





exists » since this proof exists only if Cf a \j",. exists, 

0 


by an extension of this reasoning it con be a ecu that any such, rearrangement of 
a proof trfle ■qorrEflpoodtng to a resrrsngeaent of the order of unification leads 

to an equivalent proof* in particular there are ^ (aayaptotically 4“> 

m ! (m - 1>) 
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cl dc»clc pilU! „ tr „„, ^thcut (a.clvt.* 2. 1Jtoro ,, UlmSml 

2 •»«««•- ..a. for Q „ s 0 , ulv . ll!nc 

atructurdg t 
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